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FIG. 2 

( START ) 



NETWORK ELEMENT A COMES UP ON THE 
NETWORK AND ATTEMPTS TO 
SYNCHRONIZE WITH ITS NEIGHBORS 



NETWORK ELEMENT A MAY RECEIVE NEIGHBOR LISTS 
FROM NETWORK ELEMENTS B, C AND F. NETWORK 
ELEMENT A MAY STORE SUCH INFORMATION IN ITS 

LINK STATE DATABASE AND, SIMILARLY, RETRIEVE ITS 
OWN NEIGHBOR LIST FROM LINK STATE DATABASE 



NETWORK ELEMENT A MAY READILY RECOGNIZE THAT 
NETWORK ELEMENT F DOES NOT SHARE AN ADJACENCY 
WITH ANYONE OTHER THAN NETWORK ELEMENT A. IN 
ADDITION, IT MAY BE LEARNED THAT NETWORK ELEMENTS 
B AND C CONNECT TO NETWORK ELEMENT D 



NETWORK ELEMENT A MAY DETERMINE WHICH 
NEIGHBORS WILL ACT AS ACTIVE RELAYS AND 
PROPOGATE/REFLOOD THE PACKETS RECEIVED 



EACH TIME NETWORK ELEMENT A FLOODS SOMTHING (i.e. 
EACH TIME THERE IS A CHANGE IN THE NETWORK BEHIND 
NETWORK ELEMENT A SUCH THAT NETWORK ELEMENT A 
RECEIVES A LINK STATE UPDATE AND COMMUNICATES THE 
1 08-^| LINK STATE UPDATE TO ITS NEIGHBORS), NETWORK 

ELEMENT A RECOGNIZES THAT SUCH MESSAGES SHOULD 
BE COMMUNICATED TO NETWORK ELEMENT C (OR 
NETWORK ELEMENT B) AND NETWORK ELEMENT F 



( END ) 



